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— The MAILING DATE of this communication appears on the cover sheet with the correspondence address — 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply vi^ithin the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )I3 Responsive to comnnunication(s) filed on 27 July 2001 , 
2a)n This action is FINAL. 2b)l3 This action is non-final. 

3) 0 Since this application is in condition for allowance except for fonnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex pa/te Quay/e, 1935 CD. 11,453 O.G.213. 

Disposition of Claims 

4) 13 Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) [EI Claim(s) 1-16,19 and 20 is/are rejected. 

7) M Claim(s) 17 and 18 is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) S The specification is objected to by the Examiner. 

10) [3 The drawing(s) filed on 27 July 2004 is/are: 3)0 accepted or b)M objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) n The oath or declaration is objected to by the Examiner. Note the attached Office Action orfomn PTO-152. 

Priority under 35 U.S.C. § 119 

12) n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * 0)13 None of: 

1 Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment{s) 

1) 13 Notice of References Cited (PTO-892) 4) □ Interview/ Sumnnary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Faper No(s)/Mail Date. . 

3) M Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-1 52) 

Paper No(s)/Mail Date 27 July 2004 . 6) □ Other: . 
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DETAILED ACTION 

1 . Claims 1-20 have been presented for examination. 

Drawings 

2. Figures 1, 2 A and 2B should be designated by a legend such as --Prior Art~ 
because only that which is old is illustrated. See MPEP § 608.02(g). Corrected drawings 
in compliance with 37 CFR 1 . 121(d) are required in reply to the Office action to avoid 
abandonment of the application. The replacement sheet(s) should be labeled 
"Replacement Sheet" in the page header (as per 37 CFR 1 . 1 21(d)) so as not to obstruct 
any portion of the drawing figures. If the changes are not accepted by the examiner, the 
applicant will be notified and informed of any required corrective action in the next 
Office action. The objection to the drawings will not be held in abeyance. 

Specification 

3. The disclosure is objected to because of the following informalities: On page 2 
line 1 1, "Figure 2" should be changed to "Figure 2 A". 

Appropriate coixection is required. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1, 5-13 and 19-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Dillon US Pat No 6559701 in view of Westhead et al [Westhead] "A 
comparison of heuristic search algorithms for molecular docking/' 



Application/Control Number: 09/91 5,53 1 Pag 
Art Unit: 2115 

6. RefeiTing to claim 1, Dillon teaches the invention substantially including: 

a. executing an optimization algorithm, to arrive at a set of delay values that 
at least approximately meet a criteria while satisfying timing constraints 
associated with selected pairs of logically connected clock sinks [col. 4 lines 19- 
26 and 45-50]. In summary, Dillon teaches adjust timing constraints through 
delay cells in order to satisfy setup and hold timing for a system through the use 
of genetic algorithms. Dillon further teaches that the above technique can be used 
to balance a conventional clock tree. A criteria is inteipreted as balancing a clock 
tree and satisfying setup and hold times within the clock tree is inteipreted as 
satisfying timing constraints associated with selected pairs of logically connected 
clock sinks. 

Although Dillon teaches executing an optimization algorithm in order to adjust he 
delays, Dillon does not explicitly teach determining an initial set of delays and that the 
optimization algorithm randomly modifies the delay values. 

Westhead explicitly teaches using a genetic algorithm. Westhead teaches that a 
genetic algorithm determines an initial set of values and also that the algorithm randomly 
modifies those values [Fig. 6 page 216]. It is obvious that the Dillon system would 
comprise the teachings of Westhead because Dillon explicitly teaches that genetic 
algorithms can be used to adjust delay timing in order to balance a clock tree as stated 
above. It is obvious that the determined initial values would be delay values in the 
Dillon- Westhead system because the delay values are what the genetic algorithm is 
adjusting in order to balance the clock tree. 

7. RefeiTing to claim 5, Dillon teaches using a genetic algorithm. 



Application/Control Number: 09/915,531 Page 4 

Art Unit: 2115 

8. Referring to claim 6, The Dillon- Westhead system determines multiple initial 
delay values. More specifically, delay values must be determined for an entire tree and 
different delay values would be detected for each branch of that tree. 

9. RefeiTing to claim 7, Westhead teaches: 

b. selecting parent values [step 2(c) fig. 6 page 216]. 

c. crossing over to produce child values [step 2(d) fig. 6 page 216]. 

d. mutating the child values [step 2(e) fig. 6 page 216]. 

e. evaluating the child values [step 2(f) fig. 6 page 216]. 

f discarding the child values based on the evaluating step [step 2(f) fig. 6 
page 216]. 

10. Referring to claim 8, Westhead teaches conducting a random tournament [steps 
2(c-f) fig. 6 page 216]. in summary, Westhead teaches selecting random parents and thus 
selecting random children, making adjustments and making a comparison to replace 
values w^hich do not meet a criteria. 

1 1 . Referring to claim 9, Westhead teaches dividing the parents randomly and 
randomly swapping their corresponding regions which result in swapped children [step 
2(d)fig. 6page216]- 
12. Refen'ing to claim 10, Westhead teaches adding a Gaussian random variable with 
a predetermined variance [step 2(e)(ii) fig. 6 page 216]. 

13, Refennng to claim 1 1 , Westhead teaches calculating an objective function for the 
child set and determining if the timing constraints are met. The objective in the Dillon- 
Westhead system is to have balanced delays. If the child set does not fit this criteria then 
the child set is replaced. 
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14. Referring to claim 12, Westhead teaches that the selecting, crossing over, 
mutating, evaluating and discarding steps are performed iteratively [fig. 6 page 216]. 

15. RefeiTing to claim 13, the Dillon-Westhead system teaches that "a number of 
methods can be used to search the solution space" in order to optimize the system [col. 4 
lines 22-23 in Dillon]. Dillon teaches genetic algorithms and simulated annealing 
algorithms as examples of algorithms that can be used for optimization. Gradient search 
algorithms are also well known in the art as optimization algorithms and it is well known 
that gradient search algorithms can be used in place of a genetic or simulated annealing 
algorithm. Therefore, it would have been obvious to one of ordinary skill in the art to 
modify the Dillon-Westhead system to include the use of a gradient search algorithm as 
the optimization algorithm because it is well known in the art that a gi^adient search 
algorithm can be used to search the same solution space. 

16. RefeiTing to claims 19 and 20, these are rejected on the same basis as set forth 
hereinabove. Dillon and Westhead teach the method and therefore teach the system and 
the program embedded on a computer readable medium performing the method. 



17. Claims 2-4 and 14-16 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Dillon and Westhead as applied to claims 1,5-13 and 19-20 above, and further in 
view of Applicants Admitted Prior Art [AAPA]. 

18. Referring to claims 2-4, the Dillon-Westhead system requires an initial solution in 
order to initially execute the genetic algorithm [step 1 fig. 6 page 216 of Westhead]. The 
Dillon-Westhead does not explicitly teach a particular method of detemiining those initial 
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solutions. The AAPA teaches that random solutions and those determined by linear or 
quadratic programming algorithms are well known in the art [page 8 lines 14-16]. It 
would have been obvious to one of ordinary skill in the art to use the methods taught by 
the AAPA to determine the initial delay values in the Dillon- Westhead system, regardless 
whether those methods typically converge on a coirect solution or not, because it 
provides a starting point for the genetic algorithm to begin wherein the genetic algorithm 
would converge on the final coirect solution. 

19. RefeiTing to claim 14, the AAPA teaches that a gradient search algorithm: 

g. perturbs a set of delay values [page 10 lines 1 6]. 

h. evaluates how well the perturbed set of delay values meets a critera [page 
10 Unes 20-23] 

i. conditionally discards the perturbed set on the basis of the evaluating step 
[page 10 lines 23-24]. 

20. RefeiTing to claim 15, the AAPA teaches that a gradient search algorithm: 

j. iteratively repeats the perturbing, evaluating and discharging steps [page 
10 lines 24-26] 

k, if the perturbed set is not discarded, then adjusting the values of the 
perturbed set in the same direction relative to the coiresponding values in the 
initial set [page 10 lines 23-28]. 

2 1 . Refen'ing to claim 16, the AAPA teaches that a gradient algorithm randomly 
perturbs the initial set of values [page 10 lines 16-17]. 

Allowable Subject Matter 
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22. Claims 17 and 18 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

Conclusion 

23. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mark Connolly whose telephone number is (703) 305- 
7849. The examiner can normally be reached on M-F 8AM-5PM (except every first 
Friday). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Thomas C Lee can be reached on (703) 305-9717. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

Mark Connolly 
Examiner 
Art Unit 21 15 
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